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WHAT IS CLAIMED IS: 

1. A method for determining a protection path for a failure 
event link in an optical network of a set of nodes interconnected 
by a set of links, the method comprising: 

receiving a set of link metrics corresponding to 
wavelength reservations for a set of protected links on a 
set of protection path links; 

calculating a set of widths using the set of link 
metrics, each width corresponding to a capacity of a 
protection path link to protect the failure event link; 

calculating a protection path including protection path 
links for the failure event link using the set of widths. 



2. The method of Claim 1, wherein a width of a protection path 
link is a normalized difference between a maximum wavelength 
reservation on the protection path link and a wavelength 
reservation on the protection path link for the failure event 
link . 



3, The method of Claim 2, wherein calculating a protection path 
further comprises : 

determining a set of possible protection paths; 

determining a protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 

4. The method of Claim 3, wherein determining a protection path 
maximum width further comprises: 

determining a set of possible protection path widths 
from the set of possible protection paths; and 

selecting a maximum possible protection path width from 
the set of possible protection path widths. 



41914/FLC/F179-01-00075 FLA 



March 17, 2001 



5- The method of Claim 4, wherein the width of a possible 
protection path is a minimum of widths of the protection path 
links included in the possible protection path. 

6- The method of Claim 3, wherein the protection path maximum 
width is a minimum width of the protection path links included in 
the possible protection paths. 

7. The method of Claim 3 wherein selecting a protection path/ 
from the set of possible protection paths further comprise^ 
randomly selecting a protection path if the protection path\ 
maximum width is greater than zero. 

8. The method of Claim 3 wherein selecting a protection path 
from the set of possible protection paths further comprises: 

determining the number of protection path links of zero 
width included in each possible protection path; and 

selecting the possible protection path with the fewest 
number of protection path links of zero width. 

9. A method for establishing a protected working path from a 
source node to a terminal node in an optical network of a set of 
nodes interconnected by a set of links, the method comprising: 

determining by the source node a working path including 
a set of working path nodes and a set of working path links; 

transmitting to a first working path node from the 
source node a setup message including the protected working 
path; 

determining a working path link linking the source node 
and the first working path node; 

receiving a set of link metrics corresponding to 
wavelength reservations for a set of protected links on a 
set of protection path links; 
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calculating a set of widths using the set of link 
metrics, each width corresponding to a capacity of a 
5 protection path link to protect the working path link; 

calculating a protection path including protection path 
links for the working path link using the set of widths. 



10. The method of Claim 9, wherein a width of a protection path 
10 link is a normalized difference between a maximum wavelength 
reservation on the protection path link and the wavelength 
reservation on the protection path link for the working path 
link . 



15 11. The method of Claim 10, wherein calculating a protection 
path further comprises: 

determining a set of possible protection paths; 
determining a protection path maximum width for the set 
of possible protection paths; and 
20 selecting a protection path from the set of possible 

protection paths using the protection path maximum width. 

12. The method of Claim 11, wherein determining the protection 
path maximum width further comprises: 
25 determining a possible protection path width for each 

of the possible protection paths in the set of possible 
protection paths ; and 

selecting a maximum possible protection path width. 



30 13. The method of Claim 12, 
protection path is a minimum 
links included in the possible 



wherein the width of a possible 
of widths of the protection path 
protection path . 



35 



-21- 



41914/FLC/F179-01-00075 FLA 



March 17, 2001 



14. The method of Claim 11, wherein determining the protection 
path maximum width further comprises determining a minimum width 
of the protection path links included in the possible protection 
paths . 

15. The method of Claim 11, wherein selecting a protection path 
from the set of possible protection paths further comprises 
randomly selecting a protection path from the set of possible 
protection paths if the protection path maximum width is greater 
than zero. 

16. The method of Claim 11 wherein selecting a protection path 
from the set of possible protection paths further comprises: 

determining the number of protection path links of zero 
width included in each possible protection path; and 

selecting the possible protection path with the fewest 
number of protection path links of zero width, 

17. A method for establishing a protected working path from a 
source node to a terminal node in an optical network of a set of 
nodes interconnected by a set of links, the method comprising: 

receiving by a node from a prior node a first setup 
message including a working path including a set of working 
path nodes and a set of working path links; 

transmitting to a working path node from the node a 
second setup message including the protected working path; 

determining a working path link linking the node and 
the working path node; 

receiving a set of link metrics corresponding to 
wavelength reservations for a set of protected links on a 
set of protection path links; 

calculating a set of widths using the set of link 
metrics, each width corresponding to a capacity of a 
protection path link to protect the working path link; 
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calculating a protection path including protection path 
links for the working path link using the set of widths. 

18. The method of Claim 11, wherein a width of a protection path 
link is a normalized difference between a maximum wavelength 
reservation on the protection path link and the wavelength 
reservation on the protection path link for the working path 
link, 

19. The method of Claim 18, wherein calculating a protection 
path further comprises: 

determining a set of possible protection paths; 

determining a protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 

20. The method of Claim 19, wherein determining the protection 
path maximum width further comprises: 

determining a possible protection path width for each 
of the possible protection paths in the set of possible 
protection paths; and 

selecting a maximum possible protection path width. 

21. The method of Claim 20, wherein the width of a possible 
protection path is a minimum of widths of the protection path 
links included in the possible protection path, 

22. The method of Claim 19, wherein determining the protection 
path maximum width further comprises determining a minimum width 
of the protection path links included in the possible protection 
paths . 
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23. The method of Claim 19, wherein selecting a protection path 
from the set of possible protection paths further comprises 
randomly selecting a protection path from the set of possible 
protection paths if the protection path maximum width is greater 
than zero. 

24. The method of Claim 19, wherein selecting a protection path 
from the set of possible protection paths further comprises: 

determining the number of protection path links of zero 
width included in each possible protection path; and 

selecting the possible protection path with the fewest 
number of protection path links of zero width. 

25. A data processing system adapted to determine a protection 
path for a failure event link in an optical network of a set of 
nodes interconnected by a set of links, comprising: 

a processor; and 

a memory operably coupled to the processor and having 
program instructions stored therein, the processor being 
operable to execute the program instructions, the program 
instructions including : 

receiving a set of link metrics corresponding to 
wavelength reservations for a set of protected links on 
a set of protection path links; 

calculating a set of widths using the set of link 
metrics, each width corresponding to a capacity of a 
protection path link to protect the failure event link; 

calculating a protection path including protection 
path links for the failure event link using the set of 
widths - 
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26. The data processing system of Claim 25, wherein a width of 
a protection path link is a normalized difference between a 
maximum wavelength reservation on the protection path link and a 
wavelength reservation on the protection path link for the 
failure event link. 

27. The data processing system of Claim 26, wherein the program 
instructions for calculating a protection path further include: 

determining a set of possible protection paths; 

determining a protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 

28. The data processing system of Claim 27, wherein the program 
instructions for determining a protection path maximum width 
further include : 

determining a set of possible protection path widths 
from the set of possible protection paths; and 

selecting a maximum possible protection path width from 
the set of possible protection path widths. 

29. The data processing system of Claim 28, wherein the width of 
a possible protection path is a minimum of widths of the 
protection path links included in the possible protection path. 

30. The data processing system of Claim 27, wherein the 
protection path maximum width is a minimum width of the 
protection path links included in the possible protection paths. 
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31. The data processing system of Claim 27, wherein the program 
instructions for selecting a protection path from the set of 
5 possible protection paths further include randomly selecting a 
protection path if the protection path maximum width is greater 
than zero. 



32. The data processing system of Claim 27, wherein the program 
10 instructions for selecting a protection path from the set of 
possible protection paths further include: 

determining the number of protection path links of zero 
width included in each possible protection path; and 

selecting the possible protection path with the fewest 
1315 number of protection path links of zero width. 

1=.^. 33. A data processing system adapted to establish a protected 
^ working path from a source node to a terminal node in an optical 
network of a set of nodes interconnected by a set of links, 
fU20 comprising: 

a processor; and 

yj a memory operably coupled to the processor and having 

program instructions stored therein, the processor being 
f% operable to execute the program instructions, the program 

instructions including: 

determining by the source node a working path 
including a set of working path nodes and a set of 
working path links; 

transmitting to a first working path node from the 
30 source node a setup message including the protected 

working path; 

determining a working path link linking the source 
node and the first working path node; 

receiving a set of link metrics corresponding to 

35 
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wavelength reservations for a set of protected links on 
a set of protection path links; 

calculating a set of widths using the set of link 
metrics^ each width corresponding to a capacity of a 
protection path link to protect the working path link; 

calculating a protection path including protection 
path links for the working path link using the set of 
widths . 



34, The data processing system of Claim 33, wherein a width of 
a protection path link is a normalized difference between a 
maximum wavelength reservation on the protection path link and 
the wavelength reservation on the protection path link for the 
working path link . 



35. The data processing system of Claim 34, wherein the program 
instructions for calculating a protection path further include: 
determining a set of possible protection paths; 
determining a protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 

35. The data processing system of Claim 35, wherein the program 
instructions for determining the protection path maximum width 
further include : 

determining a possible protection path width for each 
of the possible protection paths in the set of possible 
protection paths; and 

selecting a maximum possible protection path width. 
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37. The data processing system of Claim 36, wherein the width of 
a possible protection path is a minimum of widths of the 
protection path links included in the possible protection path, 

38. The data processing system of Claim 35, wherein the program 
instructions for determining the protection path maximum width 
further include determining a minimum width of the protection 
path links included in the possible protection paths. 

39. The data processing system of Claim 35, wherein the program 
instructions for selecting a protection path from the set of 
possible protection paths further include randomly selecting a 
protection path from the set of possible protection paths if the 
protection path maximum width is greater than zero. 

40. The data processing system of Claim 35, wherein the program 
instructions for selecting a protection path from the set of 
possible protection paths further include: 

determining the number of protection path links of zero 
width included in each possible protection path; and 

selecting the possible protection path with the fewest 
number of protection path links of zero width. 

41. A data processing system adapted to establish a protected 
working path from a source node to a terminal node in an optical 
network of a set of nodes interconnected by a set of links, 
comprising : 

a processor; and 

a memory operably coupled to the processor and having 
program instructions stored therein, the processor being 
operable to execute the program instructions, the program 
instructions including : 
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receiving by a node from a prior node a first 
setup message including a working path including a set 
of working path nodes and a set of working path links; 

transmitting to a working path node from the node 
a second setup message including the protected working 
path; 

determining a working path link linking the node 
and the working path node; 

receiving a set of link metrics corresponding to 
wavelength reservations for a set of protected links on 
a set of protection path links; 

calculating a set of widths using the set of link 
metrics, each width corresponding to a capacity of a 
protection path link to protect the working path link; 

calculating a protection path including protection 
path links for the working path link using the set of 
widths . 

42, The data processing system of Claim 41, wherein a width of 
a protection path link is a normalized difference between a 
maximum wavelength reservation on the protection path link and 
the wavelength reservation on the protection path link for the 
working path link. 

43. The data processing system of Claim 42, wherein the program 
instructions for calculating a protection path further include: 

determining a set of possible protection paths; 

determining a protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 
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44. The data processing system of Claim 43, wherein the program 
instructions for determining the protection path maximum width 

5 further include : 

determining a possible protection path width for each 
of the possible protection paths in the set of possible 
protection paths; and 

selecting a maximum possible protection path width. 

10 

45. The data processing system of Claim 44, wherein the width of 
a possible protection path is a minimum of widths of the 
protection path links included in the possible protection path. 

Is 46. The data processing system of Claim 43, wherein the program 
% instructions for determining the protection path maximum width 
further include determining a minimum width of the protection 
f path links included in the possible protection paths. 

Lfeo 47. The data processing system of Claim 43, wherein the program 
instructions for selecting a protection path from the set of 

y possible protection paths further include randomly selecting a 
protection path from the set of possible protection paths if the 

^ protection path maximum width is greater than zero. 

^5 

48. The data processing system of' Claim 43, wherein the program 
instructions for selecting a protection path from the set of 
possible protection paths further include: 

determining the number of protection path links of zero 
30 width included in each possible protection path; and 

selecting the possible protection path with the fewest 
number of protection path links of zero width. 
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49- A computer-readable storage medium embodying computer 
program instructions for execution by a computer, the computer 
program instructions adapting a computer to determine a 
protection path for a failure event link in an optical network of 
a set of nodes interconnected by a set of links, the computer 
instructions comprising : 

receiving a set of link metrics corresponding to 
wavelength reservations for a set of protected links on a 
set of protection path links; 

calculating a set of widths using the set of link 
metrics, each width corresponding to a capacity of a 
protection path link to protect the failure event link; 

calculating a protection path including protection path 
links for the failure event link using the set of widths. 



50. The computer-readable storage medium of Claim 49, wherein a 
width of a protection path link is a normalized difference 
between a maximum wavelength reservation on the protection path 
link and a wavelength reservation on the protection path link for 
the failure event link. 



51. The computer-readable storage medium of Claim 50, wherein 
the program instructions for calculating a protection path 
further comprise: 

determining a set of possible protection paths; 
determining a protection path maximum width for the set 
of possible protection paths; and 

selecting a protection path from the set of possible 
protection paths using the protection path maximum width. 



52, The computer-readable storage medium of Claim 51, wherein 
the program instructions for determining a protection path 
maximum width further comprise: 
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determining a set of possible protection path widths 
from the set of possible protection paths; and 
5 selecting a maximum possible protection path width from 

the set of possible protection path widths. 

53. The computer-readable storage medium of Claim 52, wherein 
the width of a possible protection path is a minimum of widths of 

10 the protection path links included in the possible protection 
path . 

54. The computer-readable storage medium of Claim 52, wherein 
the protection path maximum width is a minimum width of the 

Uis protection path links included in the possible protection paths. 

55. The computer-readable storage medium of Claim 51, wherein 
!f the program instructions for selecting a protection path from the 
3 set of possible protection paths further comprise randomly 
^20 selecting a protection path if the protection path maximum width 
l:^ is greater than zero. 

f^'l 56. The computer-readable storage medium of Claim 51, wherein 
the program instructions for selecting a protection path from the 
H25 set of possible protection paths further comprise: 

determining the number of protection path links of zero 
width included in each possible protection path; and 

selecting the possible protection path with the fewest 
number of protection path links of zero width. 

30 

57. A method for establishing a protected working path from a 
source node to a terminal node in an optical network of a set of 
nodes interconnected by a set of links, the method comprising: 
determining by the source node a working path including 
35 a set of working path nodes and a set of working path links; 
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transmitting to a first working path node from the 
source node a setup message including the protected working 
5 path; 

determining a working path link linking the source node 
and the first working path node; 

receiving a set of wavelength reservations for a set of 
protected links on a set of protection path links; 
]_0 calculating a set of a normalized differences between 

a maximum wavelength reservation on a protection path link 
and a wavelength reservation on the protection path link for 
the working path link; 

determining a set of possible protection paths for the 
^^"15 working path link; 

% determining a set of possible protection path widths 

from the set of possible protection paths; 
% selecting a maximum possible protection path width from 

2 the set of possible protection path widths; 

^20 if the number of possible protection paths is greater 

-I than one and the possible protection path maximum width is 

y greater than zero then randomly selecting a protection path; 

1 if the number of possible protection paths is greater 

3 than one and the protection path maximum width is equal to 
"^'25 zero then performing the following: 

determining the number of protection path links of 
zero width included in each possible protection path; 
and 

selecting the possible protection path with the 
30 fewest number of protection path links of zero width; 

and 

if the number of possible protection paths is equal to 
one then selecting the one possible protection path. 



35 
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58, A data processing system adapted to establish a protected 
working path from a source node to a terminal node in an optical 
network of a set of nodes interconnected by a set of links, 
comprising : 

a processor; and 

a memory operably coupled to the processor and having 
program instructions stored therein, the processor being 
operable to execute the program instructions, the program 
instructions including : 

determining by the source node a working path 
including a set of working path nodes and a set of 
working path links; 

transmitting to a first working path node from the 
source node a setup message including the protected 
working path; 

determining a working path link linking the source 
node and the first working path node; 

receiving a set of wavelength reservations for a 
set of protected links on a set of protection path 
links ; 

calculating a set of a normalized differences 
between a maximum wavelength reservation on a 
protection path link and a wavelength reservation on 
the protection path link for the working path link; 

determining a set of possible protection paths for 
the working path link; 

determining a set of possible protection path 
widths from the set of possible protection paths; 

selecting a maximum possible protection path width 
from the set of possible protection path widths; 

if the number of possible protection paths is 
greater than one and the possible protection path 
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maximum width is greater than zero then randomly 
selecting a protection path; 
5 if the number of possible protection paths is 

greater than one and the protection path maximum width 
is equal to zero then performing the following: 

determining the number of protection path 
links of zero width included in each possible 
10 protection path; and 

selecting the possible protection path with 
the fewest number of protection path links of zero 
width; and 

if the number of possible protection paths is 
C3i5 equal to one then selecting the one possible protection 

li path. 
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